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CLAIM AMENDMENTS 



1. (Currently amended) Pr o c e dur e f o r th e A method of 
scheduling of a service resource shared among several information 
packet flows that generate respective associated queues, 

said flows including synchronous flows 
(i 1/ 2, N3) that require a guaranteed minimum service rate 

(r^) and asynchronous flows (i ^ 1, 2, • . . , N«) that use the service 
capacity of said resource that is left unused by the synchronous 
flows, the p r o c e dur e method making use of a server (10) and 
comprising the followin g o perati o ns steps of : 

— makes causing said server (10) visit .the respective 
queues associated to said flows (i, j) in successive cycles on the 
basis of the target rotation time value (TTRT) , which identifies 
the time necessary for the server (10) to cosqplete a visit cycle on 
said respective queuesj. [ [ , ] ] 

— asso c iates associating each synchronous flow (i) with 
a respective synchronous capacity value (H^) indicating the maximum 
period of time for which the respective synchronous flow can be 
serviced before the server moves on, 

— associat e s associating each asynchronous flow (j) with 
a first respective delay value (L^) that identifies the value that 
must be made up for the respective queue to have the right to be 
serviced, and a second respective value (last_visit_time) that 
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23 indicates the instant in which the server (10) visited the 

24 respective queue in the previous cycle, determining for said 

25 respective queue, the time that has elapsed since the server's 

26 previous visits [ [ , ] ] 

27 s e rvic e s servicing each queue associated to a 

28 synchronous flow (i) for a maximum service time relative to said 

29 respective value of synchronous capacity (Hi) , [ [and] ] 

30 — s e rvices servicing each queue associated to an asynchronous 

31 flow (j) only if the server's visit (10) occurs before the expected 

32 instant, said advance being determined as the difference between 

33 said target rotation time value (TTRT) and the, time that has 

34 elapsed since the server's (10) previous visit and the accumulated 

35 delay, so that [[;]] if positive, this difference, defines the 

36 maximum service time for each asynchronous queues. [ [ , ] ] 

The pr o cedur e als o includ e s th e o p e ration that d e fin e s 



40 



39 



38 



defining said respective synchronous capacity value (H^) 
for the queue associated to the i-th synchronous flow by 
satisfying: 
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i) the expressions 
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42 ii) as well as at least one of the following expressions 

fj =s-i- and 

• C 

iN,+ayrJC 

43 - is said respective synchronous capacity 

44 value (Hj^) 

45 for the queue associated to the i-th synchronous flow, 

46 - the summations are extended to all the synchronous 

47 flows, equal to NS , 

48 - NA is the number of said asynchronous flows, 

49 - is the duration of the longest packet service by 

50 said shared service resource, 

51 - TTRT is said target rotation time value, 

52 - C is the service capacity of said shared service 

53 resource, 

54 - r^ is the minimum service rate required by the i-th 

55 synchronous flow, with 

Z«'i/c<i 

56 

57 , and 

58 - a is a parameter that gives ^^^^^/C<l-(X 
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1 2. (Currently amended) Pr o cedur e as p e r claim ^ 

2 characteriz e d by the fact that The method defined in claim 1 

3 wherein during each of said successive cycles, said server (10) 

4 performs a double scan on all the queues associated: to said 

5 synchronous flows (j = 1, 2, N J . 

1 3. (Currently amended) Proc e dure as p e r claim -ar 

2 characteris e d by th e fact that it includes The method defined in 

3 claim 2 which comprises the following operations: 

4 — ass o ciat e s associating to each synchronous flow (i) a 

5 further value (Ai) indicating the amount of service time that is 

6 available to the respective flow, 

7 [[-]] during a major cycle of the said double scan^ 

8 serving it servic e s each queue associated to a synchronous flow 

9 (i) for a period of time equal to the maximum said further value 

0 (Aj.) , and during a minor cycle of said double scan it services 

1 only one packet of each queue associated to a synchronous flow (i) , 

2 provided that said further value (Ai) is strictly positive. 

1 4. (Currently amended) Pr o c e dur e as pe r claim -Sr 

2 charact e ris e d by the fact that it The method defined in claim 3 

3 which includes the operation of incrementing said further value 
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4 (A^) by said respective value of the synchronous capacity (H^) when 

5 the queue is visited during the major cycle of said double scan. 

1 5. (Currently amended) Pr o cedur e as p e r claim 3 o r claim 

2 4, charact e ris e d by the fact that it The method defined in claim 3 

3 which includes the operation of decrementing said further value 

4 (Ai) .of the transmission time by each packet serviced. 

1 6. (Currently amended) Proc e dur e as p e r any o f th e claims 

2 3 t o 5^ charact e riz e d by th e fact that The method defined in claim 

3 3 wherein the service of each queue associated to a synchronous 

4 flow (i) during the major cycle of said double scan ends when one 

5 of the following conditions occurs: 

€ [["]] the queue is enpty, 

[[-]] the time available, represented by said further 

s value (A^) , is not sufficient to service the packet at the front of 

9 the queue. 



X 7. (Currently amended) Pr o cedure as p e r claim 6, 

2 characteriz e d by the fact that it The method defined in claim 6 

3 which includes the operation of resetting said further value (A^) 

4 when the respective queue is enpty. 
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X 8. (Currently amended) Pr o cedur e as pe r any o f th e claim s 

2 3 t o 7, charact e riz e d by th e fact that it The method defined in 

3 claim 3 which includes the operation of decrementing the service 

4 time of said further value (Ai) in the presence of a service given 

5 during the minor cycle of said double scan. 

1 9. (Currently amended) Pr o c e dur e as per any o f th e 

2 claims 3 to 0, characteriz e d by the fact UiaL The method defined in 

3 claim 3 wherein during said double scan of all the queues 

4 associated to said synchronous flows (i) , said minor cycle ends 

5 when one of the following conditions is satisfied: 

^ [[-]] the last queue associated to a synchronous flow 

7 (i) has been visited, 

s [[-]] a period of time not less that the sum of the 

9 capacities (Hi) of all the queues associated to said synchronous 

10 flows (i) has elapsed since the beginning of said major cycle of 

11 said double scan. 

1 10. (Currently amended) Pr o c e dur e as p e r any o f the 

2 claims 3 t o 9 , charact e riz e d by th e fact that it The method defined 

3 in claim 9 which includes the operation of initialising said 

4 further value (A^) to zero. 
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X 11. (Currently amended) Pr o c e dur e aa per any of th e 

2 p r e vi o us claima, charact e rized by th e fact that The method defined 

3 in clai m 10 wherein in the case that said difference is negative, 

4 each said queue associated to an asynchronous flow (j) is not 

5 serviced and the value of said difference is acciunulated with said 
^ 6 delay (L^) . 

1 12. (Currently amended) Procedur e as per any o f th e 

2 claims 1 to 11, charact e riz e d by the fact that The method defined 

3 in claim 11 wherein the servic e servicing of a queue associated to 

4 an asynchronous flow (j) ends when one of the following conditions 

5 is satisfied: 

6 [[-]] the queue is empty; 

[[-]] the time available is not sufficient to service 

8 the packet at the front of the queue. 

1 13. (Currently amended) Pr o c e dur e as p e r any o f th e 

2 claims 1 t o 12, charact e riz e d by th e fact that The method defined 

3 in clai m 12 wherein said first respective value (L^) and said 

4 second respective value (last_visit_time) are respectively 

5 initialised to zero and to the moment of startup of the current 

6 cycle when the flow is activated. 
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7 14. (Currently amended) Syst e m A system for the 

8 scheduling of a service resource shared among s e veral a plurality 

9 of information packet[[s]] flows that generate respective 

10 associated queues . said , Said flows includ e including synchronous 

11 flows (i = 1, 2, Ng) that require a guaranteed minimum service 

12 rate and asynchronous flows (j = 1, 2, . . . , N J destined to use the 

13 service capacity of said resource left unused by the synchronous 

14 flows , and comprising . The system als o includes a server (10) able 

15 to visit the respective queues associated to said flows (i, j) in 

16 successive cycles, and which is configured to perform the following 

17 operations : 

18 [[-]] determine a target rotation time value (TTRT) that 

19 identifies the time necessary for the server (10) to complete a 

20 visiting cycle of said respective queues, 

21 [[-]] associate to each synchronous flow (i) a 

22 respective synchronous capacity value (H^) indicating the maximvim 

23 amount of time for which a synchronous flow can be serviced before 

24 moving on to the next, 

25 [["]] associate to each asynchronous flow (j) a first 

26 respective delay value (L^) that identifies the delay that must be 

27 made up for the respective queue to have the right to be serviced, 

28 and a second respective value (last_visit_time) that indicates the 

29 instant in which in the previous cycle the server (10) visited the 



- 9 - 



*s 23082 



respective queue, determining for said respective queue, the time 
that has elapsed since the server's (10) previous visit, 

[[-]] service each queue associated to a synchronous flow 
(i) for a maximxam period of time relating to said 
respective synchronous capacity value (H^) , and 

[[-]] service each queue associated to an asynchronous 
flow (j) only if the server's visit (10) occurs before the expected 
instant, said advance being determined as the difference between 
said target rotation time (TTRT) and the time that has elapsed 
since the server's (10) previous visit and the acctimulated delay; 
if positive, this difference defines tbe maximum service time for 
each said asynchronous queue. 



respective synchronous capacity value (Hi) for the queue associated 
to the i-th synchronous flow so that the following are satisfied: 



the system [ [is] ] being configured to define said 



i) the expressions 





- ii) as well as at least one of the following 



expressions 
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49 



(K^a)-r,/C ^ 



50 where : 

5^ - is the said respective synchronous capacity value 

52 (Hi) for the queue associated to the i-th synchronous flow, 

53 - the summations are extended to all the synchronous 

54 flows, equal to N., 

55 [[-]]Na is the niamber of said asynchronous flows, 

5fi [[-]]T^ is the service duration of the longest packet by 

57 said shared service resource, 

58 [[-]]TTRT is said target rotation time value, 

59 [[-]] C is the service capacity of said shared service 

60 resource , 

6^ [[-]] is the minimum service rate requested by the 

62 i-th synchronous flow, with 

, 0 and 

i 

63 - a is a parameter that gives 
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1 15. (Currently amended) Syst e m as p e r claim 14 7 

2 charact e riz e d by th e fact that The system of claim 14 wherein 

3 during each of the said successive cycles, said server (10) 

4 performs a double scan on all the queues associated to said 

5 synchronous flow (i = 1, 2, . . . , N,) and then visits the queues 

6 associated to said asynchronous flows (j = 1, 2, . . . , NJ . 

1 16. (Currently amended) Syst e m as p er claim IS y 

2 charact e riz e d by th e fact that The system of claim 15 wherein : 

3 - a further value (Ai) indicating the amount of service 

4 time available to the respective flow, is associated to each 

5 synchronous flow (i) , 

6 - during a major cycle of said double scan, each queue 

7 associated to a synchronous flow (i) is serviced for a period of 

8 time equal to the maximum further value (A^) , and 

9 - during a minor cycle of said double scan the system 

10 services only one packet of each queue associated to a synchronised 

11 flow (i) , provided said further value (A^) is strictly positive. 

1 17. (Currently amended) Syst e m as p e r claim IG ry 

2 charact e riz e d by the fact that The system of claim 16 wherein said 

3 further value (A^) is incremented by said respective synchronous 
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4 capacity value (H^^) when the queue is visited during the major 

5 doxible scan cycle. 

1 18. (Currently amended) Gyst e m as p e r claim 16 o r claim 

2 n , charact e rized by th e fact that The system of claim 17 wherein 

3 said further value (A^) is decremented by the transmission time of 

4 each packet serviced. 

1 19. (Currently amended) Qyst e m as p e r any o f th e claim s 

2 16 t o 10^ c hara c t e riz e d by th e fact that th e systea t-is The system 

3 of claim 18 which is configured so that the service of each queue 

4 associated to a synchronous flow (i) during the major cycle of said 

5 double scan ends when one of the following conditions occurs: 

6 - the queue is empty, 

7 - the time available, represented by said further value 

8 {^±) / is not sufficient to serve the packet at the front of the 

9 queue . 

1 20. (Currently amended) Syst e m as per claim 1 9t 

2 characterized by th e fact that The system of riaitn 19 wherein said 

3 further value (A^) is reset when the respective queue is empty. 

1 21. (Currently amended) Syst e m as per any o f th e clai mg 

2 16 t o 20, charact e riz e d by the fact that The system of claim 20 
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3 wherein in the presence of a service given during the zoinor cycle 

4 of said double scan, said further value (Ai) is decremented by the 

5 amotint of service time. 

1 22 . (Currently amended) System as per any o f the claim s 

2 16 t o 21, characteriz e d by th e fact that The system of claim 21 

3 wherein during said double scan on all the queues associated to 

4 said synchronous flows (i) , said minor cycle ends when one of the 

5 following conditions is satisfied: 

6 - the last queue associated to a synchronous flow (i) has 

7 been visited, 

8 - a period of time not less than the sum of the 

9 capacities (Hi) of all the queues associated to said synchronous 

10 flows (i) has elapsed since the beginning of said major cycle of 

11 said double scan. 

1 23. (Currently amended) System as pe r any o f th e 

2 p r e vi o us claims IC t o 22, charact e riz e d by the fact that The svstem 

3 of claim 22 wherein said further value (A^) is initialised to zero. 

1 24. (Currently amended) System as per any o f the pr e vi o us 

2 claixas 16 t o 23, charact e rized by the fact that The system of r la^m 

3 23 wherein if said difference is negative, each said queue 
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4 associated to an asynchronous flow (j) is not services and the 

5 value of said difference is accumulated with said delay (L^) . 

6 25. (Currently amended) Oyst e m as p e r any o f th e claim s 

7 14 t o 24, charact e riz e d by the fact that The system of claim 24 

8 wherein the service of a queue associated to an asynchronous flow 

9 (j) ends when one of the following conditions is satisfied: 
10 - the queue is empty, 

IX - the time available is not sufficient to transmit the 

12 packet that is at the front of the queue. 

1 26. (Currently amended) System as p e r any o f th e claim s 

2 14 t o 25, charact e rized by th e fact that The system of claim 25 

3 wherein said first respective value (L^) and said second respective 

4 value (last_visit_time) are respectively initialised to zero and to 

5 the moment of startup of the current cycle when the flow is 

6 activated. 
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